//验证哥德巴赫猜想：把一个大于6的数一定等于两个质数的和。
//比如8=3+5

#include<stdio.h>

void main(){
	int num,i,j,count1=0,count2=0;
	printf("请输入一个大于6的数:\n");
	scanf("%d",&num);
	for(i=2;i<=num/2;i++){
		if(i!=2){
			for(j=2;j<i;j++){
				if(i%j==0){
					count1=1;
					break;
				}
				count1=0;
			}
		}
		if(count1==0){
			count2=0;
			for(j=2;j<num-i;j++){
				if((num-i)%j==0){
					count2=1;
					break;
				}
			}
		}
		if(count2==0)
			break;
	}
	if(count2==0)
		printf("%d=%d+%d",num,i,num-i);
	else
		printf("不符合哥德巴赫猜想\n");
}
